<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.8"/>
<title>Dinic: Fichero Fuente apifiles/nbrhd.c</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
  $(window).load(resizeHeight);
</script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
  $(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Dinic
   &#160;<span id="projectnumber">1.0</span>
   </div>
   <div id="projectbrief">Documentacion de la API de DINIC para la catedra de Matemática Discreta II.</div>
  </td>
   <td>        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Buscar" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
</td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generado por Doxygen 1.8.8 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Buscar');
</script>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('nbrhd_8c_source.html','');});
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>Todo</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Estructuras de Datos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Archivos</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Funciones</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>&apos;typedefs&apos;</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>&apos;defines&apos;</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="headertitle">
<div class="title">nbrhd.c</div>  </div>
</div><!--header-->
<div class="contents">
<a href="nbrhd_8c.html">Ir a la documentación de este archivo.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno">    1</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="nbrhd_8h.html">nbrhd.h</a>&quot;</span></div>
<div class="line"><a name="l00002"></a><span class="lineno">    2</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="____uthash_8h.html">__uthash.h</a>&quot;</span></div>
<div class="line"><a name="l00003"></a><span class="lineno">    3</span>&#160;<span class="preprocessor">#include &lt;stdlib.h&gt;</span></div>
<div class="line"><a name="l00004"></a><span class="lineno">    4</span>&#160;<span class="preprocessor">#include &lt;assert.h&gt;</span></div>
<div class="line"><a name="l00005"></a><span class="lineno">    5</span>&#160;</div>
<div class="line"><a name="l00017"></a><span class="lineno"><a class="line" href="structFedge.html">   17</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span>FedgeSt{</div>
<div class="line"><a name="l00018"></a><span class="lineno"><a class="line" href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">   18</a></span>&#160;    <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;                  </div>
<div class="line"><a name="l00019"></a><span class="lineno"><a class="line" href="structFedge.html#a6713999881722a64d8642b2bbec1c032">   19</a></span>&#160;    <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="structFedge.html#a6713999881722a64d8642b2bbec1c032">cap</a>;                </div>
<div class="line"><a name="l00020"></a><span class="lineno"><a class="line" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">   20</a></span>&#160;    <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a>;               </div>
<div class="line"><a name="l00021"></a><span class="lineno"><a class="line" href="structFedge.html#aaa91eff5d31068d27dcf40afac024bc2">   21</a></span>&#160;    <a class="code" href="structUT__hash__handle.html">UT_hash_handle</a> <a class="code" href="structFedge.html#aaa91eff5d31068d27dcf40afac024bc2">hhfNbrs</a>; </div>
<div class="line"><a name="l00022"></a><span class="lineno">   22</span>&#160;} <a class="code" href="structFedge.html">Fedge</a>;</div>
<div class="line"><a name="l00023"></a><span class="lineno">   23</span>&#160;</div>
<div class="line"><a name="l00030"></a><span class="lineno"><a class="line" href="structBedge.html">   30</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct </span>BedgeSt{</div>
<div class="line"><a name="l00031"></a><span class="lineno"><a class="line" href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">   31</a></span>&#160;    <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;              </div>
<div class="line"><a name="l00032"></a><span class="lineno"><a class="line" href="structBedge.html#a74c14dc83135dc1f56c35b64dca35d19">   32</a></span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *<a class="code" href="structBedge.html#a74c14dc83135dc1f56c35b64dca35d19">x</a>;           </div>
<div class="line"><a name="l00033"></a><span class="lineno"><a class="line" href="structBedge.html#a63920485ac1ff2890e4815a01aee733c">   33</a></span>&#160;    <a class="code" href="structUT__hash__handle.html">UT_hash_handle</a> <a class="code" href="structBedge.html#a63920485ac1ff2890e4815a01aee733c">hhbNbrs</a>; </div>
<div class="line"><a name="l00034"></a><span class="lineno">   34</span>&#160;} <a class="code" href="structBedge.html">Bedge</a>;</div>
<div class="line"><a name="l00035"></a><span class="lineno">   35</span>&#160;</div>
<div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="structNeighbourhoodSt.html">   37</a></span>&#160;<span class="keyword">struct </span><a class="code" href="structNeighbourhoodSt.html">NeighbourhoodSt</a>{</div>
<div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="structNeighbourhoodSt.html#a2843c2b58881e2ebb07bdb02a891800b">   38</a></span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *<a class="code" href="structNeighbourhoodSt.html#a2843c2b58881e2ebb07bdb02a891800b">fNbrs</a>;       </div>
<div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="structNeighbourhoodSt.html#a87d0c3ff69186446055ae6d6340a2865">   39</a></span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *<a class="code" href="structNeighbourhoodSt.html#a87d0c3ff69186446055ae6d6340a2865">bNbrs</a>;       </div>
<div class="line"><a name="l00040"></a><span class="lineno">   40</span>&#160;};</div>
<div class="line"><a name="l00041"></a><span class="lineno">   41</span>&#160;</div>
<div class="line"><a name="l00042"></a><span class="lineno">   42</span>&#160;<span class="comment">/* Funciones estáticas */</span></div>
<div class="line"><a name="l00043"></a><span class="lineno">   43</span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> *<a class="code" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <span class="keywordtype">short</span> <span class="keywordtype">int</span> dir);</div>
<div class="line"><a name="l00044"></a><span class="lineno">   44</span>&#160;<span class="keyword">static</span> <a class="code" href="structFedge.html">Fedge</a> *<a class="code" href="nbrhd_8c.html#a0d8c81442e4d3572b8a51d40e7aa34bc">fedge_create</a>(<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> c);</div>
<div class="line"><a name="l00045"></a><span class="lineno">   45</span>&#160;<span class="keyword">static</span> <a class="code" href="structBedge.html">Bedge</a> *<a class="code" href="nbrhd_8c.html#a8de2170875c7554daa01a47a83858d86">bedge_create</a>(<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <a class="code" href="structFedge.html">Fedge</a> *fNbr);</div>
<div class="line"><a name="l00046"></a><span class="lineno">   46</span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#a892790b1612a9cc3f6c958c9707d5b18">fedge_destroy</a>(<a class="code" href="structFedge.html">Fedge</a> *fNbrs);</div>
<div class="line"><a name="l00047"></a><span class="lineno">   47</span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#aff69d906f4fba72a3737e0f2e3c2ed92">bedge_destroy</a>(<a class="code" href="structBedge.html">Bedge</a> *bNbrs);</div>
<div class="line"><a name="l00048"></a><span class="lineno">   48</span>&#160;</div>
<div class="line"><a name="l00049"></a><span class="lineno">   49</span>&#160;</div>
<div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#a006b65686eb0a5b9866d5c820e080c36">   53</a></span>&#160;<a class="code" href="structNbrhd.html">Nbrhd</a> <a class="code" href="nbrhd_8c.html#a006b65686eb0a5b9866d5c820e080c36">nbrhd_create</a>(<span class="keywordtype">void</span>){</div>
<div class="line"><a name="l00054"></a><span class="lineno">   54</span>&#160;    <a class="code" href="structNbrhd.html">Nbrhd</a> nbrs = NULL;  <span class="comment">/*nuevo Nbrhd*/</span></div>
<div class="line"><a name="l00055"></a><span class="lineno">   55</span>&#160;    <span class="comment">/*asigno memoria*/</span></div>
<div class="line"><a name="l00056"></a><span class="lineno">   56</span>&#160;    nbrs = (<a class="code" href="structNbrhd.html">Nbrhd</a>) malloc(<span class="keyword">sizeof</span>(<span class="keyword">struct</span> <a class="code" href="structNeighbourhoodSt.html">NeighbourhoodSt</a>));</div>
<div class="line"><a name="l00057"></a><span class="lineno">   57</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00058"></a><span class="lineno">   58</span>&#160;    <span class="comment">/*inicializo campos*/</span></div>
<div class="line"><a name="l00059"></a><span class="lineno">   59</span>&#160;    nbrs-&gt;fNbrs = NULL;</div>
<div class="line"><a name="l00060"></a><span class="lineno">   60</span>&#160;    nbrs-&gt;bNbrs = NULL;</div>
<div class="line"><a name="l00061"></a><span class="lineno">   61</span>&#160;    </div>
<div class="line"><a name="l00062"></a><span class="lineno">   62</span>&#160;    <span class="keywordflow">return</span> nbrs;</div>
<div class="line"><a name="l00063"></a><span class="lineno">   63</span>&#160;}</div>
<div class="line"><a name="l00064"></a><span class="lineno">   64</span>&#160;</div>
<div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#a50060274f90e40d67047750d4626cd30">   68</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#a011cf0e134a632ddac08a769e3275f22">nbrhd_destroy</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs){</div>
<div class="line"><a name="l00069"></a><span class="lineno">   69</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00070"></a><span class="lineno">   70</span>&#160;    <span class="comment">/*Destruyo todos los vecinos forward*/</span></div>
<div class="line"><a name="l00071"></a><span class="lineno">   71</span>&#160;    <span class="keywordflow">if</span> (nbrs-&gt;fNbrs != NULL)</div>
<div class="line"><a name="l00072"></a><span class="lineno">   72</span>&#160;        <a class="code" href="nbrhd_8c.html#a892790b1612a9cc3f6c958c9707d5b18">fedge_destroy</a>(nbrs-&gt;fNbrs);</div>
<div class="line"><a name="l00073"></a><span class="lineno">   73</span>&#160;    <span class="comment">/*Destruyo todos los vecinos backward*/</span></div>
<div class="line"><a name="l00074"></a><span class="lineno">   74</span>&#160;    <span class="keywordflow">if</span> (nbrs-&gt;bNbrs != NULL)</div>
<div class="line"><a name="l00075"></a><span class="lineno">   75</span>&#160;        <a class="code" href="nbrhd_8c.html#aff69d906f4fba72a3737e0f2e3c2ed92">bedge_destroy</a>(nbrs-&gt;bNbrs);    </div>
<div class="line"><a name="l00076"></a><span class="lineno">   76</span>&#160;    free(nbrs);</div>
<div class="line"><a name="l00077"></a><span class="lineno">   77</span>&#160;    nbrs = NULL;</div>
<div class="line"><a name="l00078"></a><span class="lineno">   78</span>&#160;}</div>
<div class="line"><a name="l00079"></a><span class="lineno">   79</span>&#160;</div>
<div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#adba3ec97b97e982e7f5bfc486e9e22b5">   87</a></span>&#160;<span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#adba3ec97b97e982e7f5bfc486e9e22b5">nbrhd_addEdge</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> x, <a class="code" href="structNbrhd.html">Nbrhd</a> y, <a class="code" href="structLado.html">Lado</a> edge){</div>
<div class="line"><a name="l00088"></a><span class="lineno">   88</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *fNbr = NULL;     <span class="comment">/*Vecino forward*/</span></div>
<div class="line"><a name="l00089"></a><span class="lineno">   89</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *bNbr = NULL;     <span class="comment">/*Vecino backward*/</span></div>
<div class="line"><a name="l00090"></a><span class="lineno">   90</span>&#160;    <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> yName;              <span class="comment">/*Nombre del nodo &#39;y&#39;*/</span></div>
<div class="line"><a name="l00091"></a><span class="lineno">   91</span>&#160;    </div>
<div class="line"><a name="l00092"></a><span class="lineno">   92</span>&#160;    assert(x!=NULL &amp;&amp; y!=NULL &amp;&amp; edge!=<a class="code" href="lado_8h.html#a90b033fe9661d1b5a94b418825575f94">LadoNulo</a>);</div>
<div class="line"><a name="l00093"></a><span class="lineno">   93</span>&#160;    </div>
<div class="line"><a name="l00094"></a><span class="lineno">   94</span>&#160;    <span class="comment">/*Se busca si ya existe una entrada para el lado &#39;xy&#39;*/</span></div>
<div class="line"><a name="l00095"></a><span class="lineno">   95</span>&#160;    yName = <a class="code" href="lado_8c.html#ac67229f7a5f55dd9d2c0dd8caea42c27">lado_getY</a>(edge);</div>
<div class="line"><a name="l00096"></a><span class="lineno">   96</span>&#160;    <a class="code" href="____uthash_8h.html#ad4a1cd39c3044936c0e49d3f372c9dbf">HASH_FIND</a>(hhfNbrs, x-&gt;fNbrs, &amp;(yName), <span class="keyword">sizeof</span>(x-&gt;fNbrs-&gt;y), fNbr);</div>
<div class="line"><a name="l00097"></a><span class="lineno">   97</span>&#160;    <span class="comment">/*Si no existe, creo las estructuras correspondientes*/</span></div>
<div class="line"><a name="l00098"></a><span class="lineno">   98</span>&#160;    <span class="keywordflow">if</span>(fNbr == NULL){</div>
<div class="line"><a name="l00099"></a><span class="lineno">   99</span>&#160;        <span class="comment">/*Creo a &#39;y&#39; como vecino forward de &#39;x&#39;*/</span></div>
<div class="line"><a name="l00100"></a><span class="lineno">  100</span>&#160;        fNbr = <a class="code" href="nbrhd_8c.html#a0d8c81442e4d3572b8a51d40e7aa34bc">fedge_create</a>(yName, <a class="code" href="lado_8c.html#a773e78b0e0de56f5ee313e4026c782ca">lado_getCap</a>(edge));</div>
<div class="line"><a name="l00101"></a><span class="lineno">  101</span>&#160;        <a class="code" href="____uthash_8h.html#aaf01358e257c8d838eb5e4b189f0c399">HASH_ADD</a>(hhfNbrs, x-&gt;fNbrs, y, <span class="keyword">sizeof</span>(x-&gt;fNbrs-&gt;y), fNbr);</div>
<div class="line"><a name="l00102"></a><span class="lineno">  102</span>&#160;        </div>
<div class="line"><a name="l00103"></a><span class="lineno">  103</span>&#160;        <span class="comment">/*Creo a &#39;x&#39; como vecino backward de &#39;y&#39;*/</span></div>
<div class="line"><a name="l00104"></a><span class="lineno">  104</span>&#160;        bNbr = <a class="code" href="nbrhd_8c.html#a8de2170875c7554daa01a47a83858d86">bedge_create</a>(<a class="code" href="lado_8c.html#aa684fbc52c931f51bd3516e911658b72">lado_getX</a>(edge), fNbr);</div>
<div class="line"><a name="l00105"></a><span class="lineno">  105</span>&#160;        <a class="code" href="____uthash_8h.html#aaf01358e257c8d838eb5e4b189f0c399">HASH_ADD</a>(hhbNbrs, y-&gt;bNbrs, y, <span class="keyword">sizeof</span>(y-&gt;bNbrs-&gt;y), bNbr);</div>
<div class="line"><a name="l00106"></a><span class="lineno">  106</span>&#160;    <span class="comment">/*Si existe, es un caso de lados paralelos*/</span></div>
<div class="line"><a name="l00107"></a><span class="lineno">  107</span>&#160;    }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l00108"></a><span class="lineno">  108</span>&#160;        fNbr-&gt;<a class="code" href="structFedge.html#a6713999881722a64d8642b2bbec1c032">cap</a> += <a class="code" href="lado_8c.html#a773e78b0e0de56f5ee313e4026c782ca">lado_getCap</a>(edge);</div>
<div class="line"><a name="l00109"></a><span class="lineno">  109</span>&#160;    }</div>
<div class="line"><a name="l00110"></a><span class="lineno">  110</span>&#160;        </div>
<div class="line"><a name="l00111"></a><span class="lineno">  111</span>&#160;}</div>
<div class="line"><a name="l00112"></a><span class="lineno">  112</span>&#160;</div>
<div class="line"><a name="l00128"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#ad0c3e02751a0077f2bf1f90e4d0384d1">  128</a></span>&#160;<span class="keywordtype">int</span> <a class="code" href="nbrhd_8c.html#ad0c3e02751a0077f2bf1f90e4d0384d1">nbrhd_getFwd</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <span class="keywordtype">int</span> rqst, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> *y){</div>
<div class="line"><a name="l00129"></a><span class="lineno">  129</span>&#160;    <span class="keyword">static</span> <a class="code" href="structFedge.html">Fedge</a> *fNbr = NULL;  <span class="comment">/*Puntero al ultimo vecino forward consultado*/</span></div>
<div class="line"><a name="l00130"></a><span class="lineno">  130</span>&#160;    <span class="keywordtype">int</span> result = 0;             <span class="comment">/*Valor de retorno*/</span></div>
<div class="line"><a name="l00131"></a><span class="lineno">  131</span>&#160;    </div>
<div class="line"><a name="l00132"></a><span class="lineno">  132</span>&#160;    assert(nbrs != NULL &amp;&amp; y != NULL);</div>
<div class="line"><a name="l00133"></a><span class="lineno">  133</span>&#160;    assert(rqst == <a class="code" href="nbrhd_8h.html#acfb785e5d4271a2e7d9023de22c90495">FST</a> || rqst == <a class="code" href="nbrhd_8h.html#a553fc2c3e5597c822f21145286924748">NXT</a>);</div>
<div class="line"><a name="l00134"></a><span class="lineno">  134</span>&#160;    </div>
<div class="line"><a name="l00135"></a><span class="lineno">  135</span>&#160;    <span class="keywordflow">if</span>(nbrs-&gt;fNbrs != NULL){</div>
<div class="line"><a name="l00136"></a><span class="lineno">  136</span>&#160;        <span class="comment">/*Se asigna el primero de la tabla*/</span></div>
<div class="line"><a name="l00137"></a><span class="lineno">  137</span>&#160;        <span class="keywordflow">if</span>(rqst == <a class="code" href="nbrhd_8h.html#acfb785e5d4271a2e7d9023de22c90495">FST</a>){</div>
<div class="line"><a name="l00138"></a><span class="lineno">  138</span>&#160;            fNbr = nbrs-&gt;fNbrs;</div>
<div class="line"><a name="l00139"></a><span class="lineno">  139</span>&#160;            *y = fNbr-&gt;<a class="code" href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;</div>
<div class="line"><a name="l00140"></a><span class="lineno">  140</span>&#160;            result = 1;</div>
<div class="line"><a name="l00141"></a><span class="lineno">  141</span>&#160;        <span class="comment">/*Se pide el siguiente. El ultimo pedido esta referenciado en &#39;fNbr&#39;*/</span></div>
<div class="line"><a name="l00142"></a><span class="lineno">  142</span>&#160;        }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l00143"></a><span class="lineno">  143</span>&#160;            <span class="keywordflow">if</span>(fNbr != NULL){</div>
<div class="line"><a name="l00144"></a><span class="lineno">  144</span>&#160;                <span class="comment">/*Se asigna el sig de la tabla, NULL si el anterior fue el ultimo*/</span></div>
<div class="line"><a name="l00145"></a><span class="lineno">  145</span>&#160;                fNbr = fNbr-&gt;<a class="code" href="structFedge.html#aaa91eff5d31068d27dcf40afac024bc2">hhfNbrs</a>.<a class="code" href="structUT__hash__handle.html#a75b19ffcca77bfc647ff02695958fd95">next</a>;</div>
<div class="line"><a name="l00146"></a><span class="lineno">  146</span>&#160;                <span class="keywordflow">if</span>(fNbr != NULL){</div>
<div class="line"><a name="l00147"></a><span class="lineno">  147</span>&#160;                    *y = fNbr-&gt;<a class="code" href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;</div>
<div class="line"><a name="l00148"></a><span class="lineno">  148</span>&#160;                    result = 1;</div>
<div class="line"><a name="l00149"></a><span class="lineno">  149</span>&#160;                }</div>
<div class="line"><a name="l00150"></a><span class="lineno">  150</span>&#160;            }</div>
<div class="line"><a name="l00151"></a><span class="lineno">  151</span>&#160;        }</div>
<div class="line"><a name="l00152"></a><span class="lineno">  152</span>&#160;    }</div>
<div class="line"><a name="l00153"></a><span class="lineno">  153</span>&#160;    <span class="keywordflow">return</span> result;   </div>
<div class="line"><a name="l00154"></a><span class="lineno">  154</span>&#160;}</div>
<div class="line"><a name="l00155"></a><span class="lineno">  155</span>&#160;</div>
<div class="line"><a name="l00171"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#a0563715d3cfbbb59cf3e83ef242283e2">  171</a></span>&#160;<span class="keywordtype">int</span> <a class="code" href="nbrhd_8c.html#a0563715d3cfbbb59cf3e83ef242283e2">nbrhd_getBwd</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <span class="keywordtype">int</span> rqst, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> *y){</div>
<div class="line"><a name="l00172"></a><span class="lineno">  172</span>&#160;    <span class="keyword">static</span> <a class="code" href="structBedge.html">Bedge</a> *bNbr = NULL;  <span class="comment">/*Puntero al ultimo vecino backward consultado*/</span></div>
<div class="line"><a name="l00173"></a><span class="lineno">  173</span>&#160;    <span class="keywordtype">int</span> result = 0;             <span class="comment">/*Valor de retorno*/</span></div>
<div class="line"><a name="l00174"></a><span class="lineno">  174</span>&#160;    </div>
<div class="line"><a name="l00175"></a><span class="lineno">  175</span>&#160;    assert(nbrs != NULL &amp;&amp; y != NULL);</div>
<div class="line"><a name="l00176"></a><span class="lineno">  176</span>&#160;    assert(rqst == <a class="code" href="nbrhd_8h.html#acfb785e5d4271a2e7d9023de22c90495">FST</a> || rqst == <a class="code" href="nbrhd_8h.html#a553fc2c3e5597c822f21145286924748">NXT</a>);</div>
<div class="line"><a name="l00177"></a><span class="lineno">  177</span>&#160;    </div>
<div class="line"><a name="l00178"></a><span class="lineno">  178</span>&#160;    <span class="keywordflow">if</span>(nbrs-&gt;bNbrs != NULL){</div>
<div class="line"><a name="l00179"></a><span class="lineno">  179</span>&#160;        <span class="comment">/*Se asigna el primero de la tabla*/</span></div>
<div class="line"><a name="l00180"></a><span class="lineno">  180</span>&#160;        <span class="keywordflow">if</span>(rqst == <a class="code" href="nbrhd_8h.html#acfb785e5d4271a2e7d9023de22c90495">FST</a>){</div>
<div class="line"><a name="l00181"></a><span class="lineno">  181</span>&#160;            bNbr = nbrs-&gt;bNbrs;</div>
<div class="line"><a name="l00182"></a><span class="lineno">  182</span>&#160;            *y = bNbr-&gt;<a class="code" href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;</div>
<div class="line"><a name="l00183"></a><span class="lineno">  183</span>&#160;            result = 1;</div>
<div class="line"><a name="l00184"></a><span class="lineno">  184</span>&#160;        <span class="comment">/*Se pide el siguiente. El ultimo pedido esta referenciado en &#39;bNbr&#39;*/</span></div>
<div class="line"><a name="l00185"></a><span class="lineno">  185</span>&#160;        }<span class="keywordflow">else</span>{</div>
<div class="line"><a name="l00186"></a><span class="lineno">  186</span>&#160;            <span class="keywordflow">if</span>(bNbr != NULL){</div>
<div class="line"><a name="l00187"></a><span class="lineno">  187</span>&#160;                <span class="comment">/*Se asigna el sig de la tabla, NULL si el anterior fue el ultimo*/</span></div>
<div class="line"><a name="l00188"></a><span class="lineno">  188</span>&#160;                bNbr = bNbr-&gt;<a class="code" href="structBedge.html#a63920485ac1ff2890e4815a01aee733c">hhbNbrs</a>.<a class="code" href="structUT__hash__handle.html#a75b19ffcca77bfc647ff02695958fd95">next</a>;</div>
<div class="line"><a name="l00189"></a><span class="lineno">  189</span>&#160;                <span class="keywordflow">if</span>(bNbr != NULL){</div>
<div class="line"><a name="l00190"></a><span class="lineno">  190</span>&#160;                    *y = bNbr-&gt;<a class="code" href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a>;</div>
<div class="line"><a name="l00191"></a><span class="lineno">  191</span>&#160;                    result = 1;</div>
<div class="line"><a name="l00192"></a><span class="lineno">  192</span>&#160;                }</div>
<div class="line"><a name="l00193"></a><span class="lineno">  193</span>&#160;            }</div>
<div class="line"><a name="l00194"></a><span class="lineno">  194</span>&#160;        }</div>
<div class="line"><a name="l00195"></a><span class="lineno">  195</span>&#160;    }</div>
<div class="line"><a name="l00196"></a><span class="lineno">  196</span>&#160;    <span class="keywordflow">return</span> result;   </div>
<div class="line"><a name="l00197"></a><span class="lineno">  197</span>&#160;}</div>
<div class="line"><a name="l00198"></a><span class="lineno">  198</span>&#160;</div>
<div class="line"><a name="l00207"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#ab32ddc38828b7a18e3dfba02180ce6fa">  207</a></span>&#160;<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="nbrhd_8c.html#ab32ddc38828b7a18e3dfba02180ce6fa">nbrhd_increaseFlow</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <span class="keywordtype">short</span> <span class="keywordtype">int</span> dir, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> vf){</div>
<div class="line"><a name="l00208"></a><span class="lineno">  208</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *fNbr = NULL; <span class="comment">/*Para manipular el lado si &#39;dir&#39;=FWD*/</span></div>
<div class="line"><a name="l00209"></a><span class="lineno">  209</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *bNbr = NULL; <span class="comment">/*Para manipular el lado si &#39;dir&#39;=BWD*/</span></div>
<div class="line"><a name="l00210"></a><span class="lineno">  210</span>&#160;    <span class="keywordtype">void</span> *nbr = NULL;   <span class="comment">/*El vecino*/</span></div>
<div class="line"><a name="l00211"></a><span class="lineno">  211</span>&#160;</div>
<div class="line"><a name="l00212"></a><span class="lineno">  212</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00213"></a><span class="lineno">  213</span>&#160;    assert(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a> || dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>);</div>
<div class="line"><a name="l00214"></a><span class="lineno">  214</span>&#160;    assert(vf &gt; 0);  </div>
<div class="line"><a name="l00215"></a><span class="lineno">  215</span>&#160;    </div>
<div class="line"><a name="l00216"></a><span class="lineno">  216</span>&#160;    nbr = <a class="code" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a>(nbrs, y, dir); <span class="comment">/*Se busca*/</span></div>
<div class="line"><a name="l00217"></a><span class="lineno">  217</span>&#160;    <span class="keywordflow">if</span>(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a>){    <span class="comment">/*Es FWD, aumento el flujo*/</span></div>
<div class="line"><a name="l00218"></a><span class="lineno">  218</span>&#160;        fNbr = (<a class="code" href="structFedge.html">Fedge</a>*)nbr;</div>
<div class="line"><a name="l00219"></a><span class="lineno">  219</span>&#160;        fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a> += vf;</div>
<div class="line"><a name="l00220"></a><span class="lineno">  220</span>&#160;        assert(fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a> &lt;= fNbr-&gt;<a class="code" href="structFedge.html#a6713999881722a64d8642b2bbec1c032">cap</a>);</div>
<div class="line"><a name="l00221"></a><span class="lineno">  221</span>&#160;    }<span class="keywordflow">else</span>{  <span class="comment">/*Es BWD, reduzco el flujo en esta arista*/</span></div>
<div class="line"><a name="l00222"></a><span class="lineno">  222</span>&#160;        bNbr = (<a class="code" href="structBedge.html">Bedge</a>*)nbr;</div>
<div class="line"><a name="l00223"></a><span class="lineno">  223</span>&#160;        fNbr = bNbr-&gt;<a class="code" href="structBedge.html#a74c14dc83135dc1f56c35b64dca35d19">x</a>;</div>
<div class="line"><a name="l00224"></a><span class="lineno">  224</span>&#160;        assert(fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a> &gt;= vf);</div>
<div class="line"><a name="l00225"></a><span class="lineno">  225</span>&#160;        fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a> -= vf;</div>
<div class="line"><a name="l00226"></a><span class="lineno">  226</span>&#160;        </div>
<div class="line"><a name="l00227"></a><span class="lineno">  227</span>&#160;    }</div>
<div class="line"><a name="l00228"></a><span class="lineno">  228</span>&#160;</div>
<div class="line"><a name="l00229"></a><span class="lineno">  229</span>&#160;    <span class="keywordflow">return</span> fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a>;</div>
<div class="line"><a name="l00230"></a><span class="lineno">  230</span>&#160;}</div>
<div class="line"><a name="l00231"></a><span class="lineno">  231</span>&#160;</div>
<div class="line"><a name="l00242"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#a0dd3e6d98e45f2bbf494d6bba07ffd15">  242</a></span>&#160;<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="nbrhd_8c.html#a0dd3e6d98e45f2bbf494d6bba07ffd15">nbrhd_getCap</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <span class="keywordtype">short</span> <span class="keywordtype">int</span> dir){</div>
<div class="line"><a name="l00243"></a><span class="lineno">  243</span>&#160;    <span class="keywordtype">void</span> *nbr = NULL;   <span class="comment">/*El vecino*/</span></div>
<div class="line"><a name="l00244"></a><span class="lineno">  244</span>&#160;    </div>
<div class="line"><a name="l00245"></a><span class="lineno">  245</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00246"></a><span class="lineno">  246</span>&#160;    assert(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a> || dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>);</div>
<div class="line"><a name="l00247"></a><span class="lineno">  247</span>&#160;</div>
<div class="line"><a name="l00248"></a><span class="lineno">  248</span>&#160;    nbr = <a class="code" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a>(nbrs, y, dir); <span class="comment">/*Se busca*/</span></div>
<div class="line"><a name="l00249"></a><span class="lineno">  249</span>&#160;    <span class="keywordflow">if</span>(dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>)  <span class="comment">/*Es backward, se maneja distinto*/</span></div>
<div class="line"><a name="l00250"></a><span class="lineno">  250</span>&#160;        nbr = ((<a class="code" href="structBedge.html">Bedge</a>*)nbr)-&gt;x;</div>
<div class="line"><a name="l00251"></a><span class="lineno">  251</span>&#160;    </div>
<div class="line"><a name="l00252"></a><span class="lineno">  252</span>&#160;    <span class="keywordflow">return</span> ((<a class="code" href="structFedge.html">Fedge</a>*)nbr)-&gt;cap;</div>
<div class="line"><a name="l00253"></a><span class="lineno">  253</span>&#160;}</div>
<div class="line"><a name="l00254"></a><span class="lineno">  254</span>&#160;</div>
<div class="line"><a name="l00265"></a><span class="lineno"><a class="line" href="nbrhd_8h.html#afc04eb8a4ab84cddef449ba3f698f6d8">  265</a></span>&#160;<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> <a class="code" href="nbrhd_8c.html#afc04eb8a4ab84cddef449ba3f698f6d8">nbrhd_getFlow</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <span class="keywordtype">short</span> <span class="keywordtype">int</span> dir){</div>
<div class="line"><a name="l00266"></a><span class="lineno">  266</span>&#160;    <span class="keywordtype">void</span> *nbr = NULL;   <span class="comment">/*El vecino*/</span></div>
<div class="line"><a name="l00267"></a><span class="lineno">  267</span>&#160;    </div>
<div class="line"><a name="l00268"></a><span class="lineno">  268</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00269"></a><span class="lineno">  269</span>&#160;    assert(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a> || dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>);</div>
<div class="line"><a name="l00270"></a><span class="lineno">  270</span>&#160;</div>
<div class="line"><a name="l00271"></a><span class="lineno">  271</span>&#160;    nbr = <a class="code" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a>(nbrs, y, dir); <span class="comment">/*Se busca*/</span></div>
<div class="line"><a name="l00272"></a><span class="lineno">  272</span>&#160;    <span class="keywordflow">if</span>(dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>)  <span class="comment">/*Es backward, se maneja distinto*/</span></div>
<div class="line"><a name="l00273"></a><span class="lineno">  273</span>&#160;        nbr = ((<a class="code" href="structBedge.html">Bedge</a>*)nbr)-&gt;x;</div>
<div class="line"><a name="l00274"></a><span class="lineno">  274</span>&#160;    </div>
<div class="line"><a name="l00275"></a><span class="lineno">  275</span>&#160;    <span class="keywordflow">return</span> ((<a class="code" href="structFedge.html">Fedge</a>*)nbr)-&gt;flow;</div>
<div class="line"><a name="l00276"></a><span class="lineno">  276</span>&#160;}</div>
<div class="line"><a name="l00277"></a><span class="lineno">  277</span>&#160;</div>
<div class="line"><a name="l00278"></a><span class="lineno">  278</span>&#160;<span class="comment">/*</span></div>
<div class="line"><a name="l00279"></a><span class="lineno">  279</span>&#160;<span class="comment"> *          Funciones locales</span></div>
<div class="line"><a name="l00280"></a><span class="lineno">  280</span>&#160;<span class="comment"> */</span></div>
<div class="line"><a name="l00281"></a><span class="lineno">  281</span>&#160;</div>
<div class="line"><a name="l00292"></a><span class="lineno"><a class="line" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">  292</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> *<a class="code" href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a>(<a class="code" href="structNbrhd.html">Nbrhd</a> nbrs, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <span class="keywordtype">short</span> <span class="keywordtype">int</span> dir){</div>
<div class="line"><a name="l00293"></a><span class="lineno">  293</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *fNbr = NULL;     <span class="comment">/*Para manipular el lado si &#39;dir&#39;=FWD*/</span></div>
<div class="line"><a name="l00294"></a><span class="lineno">  294</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *bNbr = NULL;     <span class="comment">/*Para manipular el lado si &#39;dir&#39;=BWD*/</span></div>
<div class="line"><a name="l00295"></a><span class="lineno">  295</span>&#160;    <span class="keywordtype">void</span> *result = NULL;    <span class="comment">/*El lado de retorno, fNbr o bNbr*/</span></div>
<div class="line"><a name="l00296"></a><span class="lineno">  296</span>&#160;    </div>
<div class="line"><a name="l00297"></a><span class="lineno">  297</span>&#160;    assert(nbrs != NULL);</div>
<div class="line"><a name="l00298"></a><span class="lineno">  298</span>&#160;    assert(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a> || dir == <a class="code" href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a>);</div>
<div class="line"><a name="l00299"></a><span class="lineno">  299</span>&#160;    <span class="keywordflow">if</span>(dir == <a class="code" href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a>){  <span class="comment">/*Busqueda por vecinos forward*/</span></div>
<div class="line"><a name="l00300"></a><span class="lineno">  300</span>&#160;        <a class="code" href="____uthash_8h.html#ad4a1cd39c3044936c0e49d3f372c9dbf">HASH_FIND</a>(hhfNbrs, nbrs-&gt;fNbrs, &amp;(y), <span class="keyword">sizeof</span>(y), fNbr);</div>
<div class="line"><a name="l00301"></a><span class="lineno">  301</span>&#160;        assert(fNbr != NULL);    <span class="comment">/*Debe existir*/</span></div>
<div class="line"><a name="l00302"></a><span class="lineno">  302</span>&#160;        result = fNbr;</div>
<div class="line"><a name="l00303"></a><span class="lineno">  303</span>&#160;    }</div>
<div class="line"><a name="l00304"></a><span class="lineno">  304</span>&#160;    <span class="keywordflow">else</span>{                  <span class="comment">/*Busqueda por vecinos backward*/</span></div>
<div class="line"><a name="l00305"></a><span class="lineno">  305</span>&#160;        <a class="code" href="____uthash_8h.html#ad4a1cd39c3044936c0e49d3f372c9dbf">HASH_FIND</a>(hhbNbrs, nbrs-&gt;bNbrs, &amp;(y), <span class="keyword">sizeof</span>(y), bNbr);</div>
<div class="line"><a name="l00306"></a><span class="lineno">  306</span>&#160;        assert(bNbr != NULL);   <span class="comment">/*Debe existir*/</span></div>
<div class="line"><a name="l00307"></a><span class="lineno">  307</span>&#160;        result = bNbr;</div>
<div class="line"><a name="l00308"></a><span class="lineno">  308</span>&#160;    }</div>
<div class="line"><a name="l00309"></a><span class="lineno">  309</span>&#160;        </div>
<div class="line"><a name="l00310"></a><span class="lineno">  310</span>&#160;    <span class="keywordflow">return</span> result;</div>
<div class="line"><a name="l00311"></a><span class="lineno">  311</span>&#160;}</div>
<div class="line"><a name="l00312"></a><span class="lineno">  312</span>&#160;</div>
<div class="line"><a name="l00320"></a><span class="lineno"><a class="line" href="nbrhd_8c.html#a0d8c81442e4d3572b8a51d40e7aa34bc">  320</a></span>&#160;<span class="keyword">static</span> <a class="code" href="structFedge.html">Fedge</a> *<a class="code" href="nbrhd_8c.html#a0d8c81442e4d3572b8a51d40e7aa34bc">fedge_create</a>(<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> c){</div>
<div class="line"><a name="l00321"></a><span class="lineno">  321</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *fNbr = NULL;     <span class="comment">/*Vecino forward*/</span></div>
<div class="line"><a name="l00322"></a><span class="lineno">  322</span>&#160;    </div>
<div class="line"><a name="l00323"></a><span class="lineno">  323</span>&#160;    fNbr = (<a class="code" href="structFedge.html">Fedge</a> *) malloc(<span class="keyword">sizeof</span>(<span class="keyword">struct</span> FedgeSt));</div>
<div class="line"><a name="l00324"></a><span class="lineno">  324</span>&#160;    assert(fNbr != NULL);</div>
<div class="line"><a name="l00325"></a><span class="lineno">  325</span>&#160;    fNbr-&gt;<a class="code" href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a> = y;        </div>
<div class="line"><a name="l00326"></a><span class="lineno">  326</span>&#160;    fNbr-&gt;<a class="code" href="structFedge.html#a6713999881722a64d8642b2bbec1c032">cap</a> = c;</div>
<div class="line"><a name="l00327"></a><span class="lineno">  327</span>&#160;    fNbr-&gt;<a class="code" href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">flow</a> = 0;</div>
<div class="line"><a name="l00328"></a><span class="lineno">  328</span>&#160;    </div>
<div class="line"><a name="l00329"></a><span class="lineno">  329</span>&#160;    <span class="keywordflow">return</span> fNbr;</div>
<div class="line"><a name="l00330"></a><span class="lineno">  330</span>&#160;}</div>
<div class="line"><a name="l00331"></a><span class="lineno">  331</span>&#160;</div>
<div class="line"><a name="l00332"></a><span class="lineno">  332</span>&#160;</div>
<div class="line"><a name="l00340"></a><span class="lineno"><a class="line" href="nbrhd_8c.html#a8de2170875c7554daa01a47a83858d86">  340</a></span>&#160;<span class="keyword">static</span> <a class="code" href="structBedge.html">Bedge</a> *<a class="code" href="nbrhd_8c.html#a8de2170875c7554daa01a47a83858d86">bedge_create</a>(<a class="code" href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a> y, <a class="code" href="structFedge.html">Fedge</a> *fNbr){</div>
<div class="line"><a name="l00341"></a><span class="lineno">  341</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *bNbr = NULL;     <span class="comment">/*Vecino backward*/</span></div>
<div class="line"><a name="l00342"></a><span class="lineno">  342</span>&#160;    </div>
<div class="line"><a name="l00343"></a><span class="lineno">  343</span>&#160;    bNbr = (<a class="code" href="structBedge.html">Bedge</a>*) malloc(<span class="keyword">sizeof</span>(<span class="keyword">struct</span> BedgeSt));</div>
<div class="line"><a name="l00344"></a><span class="lineno">  344</span>&#160;    assert(bNbr != NULL);</div>
<div class="line"><a name="l00345"></a><span class="lineno">  345</span>&#160;    bNbr-&gt;<a class="code" href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">y</a> = y;          </div>
<div class="line"><a name="l00346"></a><span class="lineno">  346</span>&#160;    bNbr-&gt;<a class="code" href="structBedge.html#a74c14dc83135dc1f56c35b64dca35d19">x</a> = fNbr;</div>
<div class="line"><a name="l00347"></a><span class="lineno">  347</span>&#160;    </div>
<div class="line"><a name="l00348"></a><span class="lineno">  348</span>&#160;    <span class="keywordflow">return</span> bNbr;</div>
<div class="line"><a name="l00349"></a><span class="lineno">  349</span>&#160;}</div>
<div class="line"><a name="l00350"></a><span class="lineno">  350</span>&#160;</div>
<div class="line"><a name="l00351"></a><span class="lineno">  351</span>&#160;</div>
<div class="line"><a name="l00356"></a><span class="lineno"><a class="line" href="nbrhd_8c.html#a892790b1612a9cc3f6c958c9707d5b18">  356</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#a892790b1612a9cc3f6c958c9707d5b18">fedge_destroy</a>(<a class="code" href="structFedge.html">Fedge</a> *fNbrs){</div>
<div class="line"><a name="l00357"></a><span class="lineno">  357</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *felem = NULL;    <span class="comment">/*El i-esimo elemento de fNbrs*/</span></div>
<div class="line"><a name="l00358"></a><span class="lineno">  358</span>&#160;    <a class="code" href="structFedge.html">Fedge</a> *feTmp = NULL;    <span class="comment">/*El i-esimo+1 elemento de fNbrs*/</span></div>
<div class="line"><a name="l00359"></a><span class="lineno">  359</span>&#160;    </div>
<div class="line"><a name="l00360"></a><span class="lineno">  360</span>&#160;    assert(fNbrs != NULL);</div>
<div class="line"><a name="l00361"></a><span class="lineno">  361</span>&#160;    <a class="code" href="____uthash_8h.html#a4d524042f1fcb976d8bccae9e4cc63d6">HASH_ITER</a>(hhfNbrs, fNbrs, felem, feTmp){</div>
<div class="line"><a name="l00362"></a><span class="lineno">  362</span>&#160;        <a class="code" href="____uthash_8h.html#a3f83117e1108d63844a58d2d79c3b980">HASH_DELETE</a>(hhfNbrs, fNbrs, felem);</div>
<div class="line"><a name="l00363"></a><span class="lineno">  363</span>&#160;        free(felem);</div>
<div class="line"><a name="l00364"></a><span class="lineno">  364</span>&#160;    }    </div>
<div class="line"><a name="l00365"></a><span class="lineno">  365</span>&#160;    free(fNbrs);</div>
<div class="line"><a name="l00366"></a><span class="lineno">  366</span>&#160;    fNbrs = NULL;</div>
<div class="line"><a name="l00367"></a><span class="lineno">  367</span>&#160;}</div>
<div class="line"><a name="l00368"></a><span class="lineno">  368</span>&#160;</div>
<div class="line"><a name="l00369"></a><span class="lineno">  369</span>&#160;</div>
<div class="line"><a name="l00374"></a><span class="lineno"><a class="line" href="nbrhd_8c.html#aff69d906f4fba72a3737e0f2e3c2ed92">  374</a></span>&#160;<span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="nbrhd_8c.html#aff69d906f4fba72a3737e0f2e3c2ed92">bedge_destroy</a>(<a class="code" href="structBedge.html">Bedge</a> *bNbrs){</div>
<div class="line"><a name="l00375"></a><span class="lineno">  375</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *belem = NULL;    <span class="comment">/*El i-esimo elemento de bNbrs*/</span></div>
<div class="line"><a name="l00376"></a><span class="lineno">  376</span>&#160;    <a class="code" href="structBedge.html">Bedge</a> *beTmp = NULL;    <span class="comment">/*El i-esimo+1 elemento de bNbrs*/</span></div>
<div class="line"><a name="l00377"></a><span class="lineno">  377</span>&#160;    </div>
<div class="line"><a name="l00378"></a><span class="lineno">  378</span>&#160;    assert(bNbrs != NULL);</div>
<div class="line"><a name="l00379"></a><span class="lineno">  379</span>&#160;    <a class="code" href="____uthash_8h.html#a4d524042f1fcb976d8bccae9e4cc63d6">HASH_ITER</a>(hhbNbrs, bNbrs, belem, beTmp){</div>
<div class="line"><a name="l00380"></a><span class="lineno">  380</span>&#160;        <a class="code" href="____uthash_8h.html#a3f83117e1108d63844a58d2d79c3b980">HASH_DELETE</a>(hhbNbrs, bNbrs, belem);</div>
<div class="line"><a name="l00381"></a><span class="lineno">  381</span>&#160;        free(belem);</div>
<div class="line"><a name="l00382"></a><span class="lineno">  382</span>&#160;    }</div>
<div class="line"><a name="l00383"></a><span class="lineno">  383</span>&#160;    free(bNbrs);</div>
<div class="line"><a name="l00384"></a><span class="lineno">  384</span>&#160;    bNbrs = NULL;</div>
<div class="line"><a name="l00385"></a><span class="lineno">  385</span>&#160;}</div>
<div class="ttc" id="nbrhd_8c_html_a76930d1a32559a205f2c338052cb8f5d"><div class="ttname"><a href="nbrhd_8c.html#a76930d1a32559a205f2c338052cb8f5d">findNbr</a></div><div class="ttdeci">static void * findNbr(Nbrhd nbrs, u64 y, short int dir)</div><div class="ttdoc">Busca un vecino con nombre &#39;y&#39;, en la dirección especificada. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00292">nbrhd.c:292</a></div></div>
<div class="ttc" id="structNeighbourhoodSt_html"><div class="ttname"><a href="structNeighbourhoodSt.html">NeighbourhoodSt</a></div><div class="ttdoc">Estructura Nbhd de la vecindad de un nodo &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00037">nbrhd.c:37</a></div></div>
<div class="ttc" id="nbrhd_8c_html_ad0c3e02751a0077f2bf1f90e4d0384d1"><div class="ttname"><a href="nbrhd_8c.html#ad0c3e02751a0077f2bf1f90e4d0384d1">nbrhd_getFwd</a></div><div class="ttdeci">int nbrhd_getFwd(Nbrhd nbrs, int rqst, u64 *y)</div><div class="ttdoc">Busca el siguiente vecino forward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00128">nbrhd.c:128</a></div></div>
<div class="ttc" id="____uthash_8h_html_a3f83117e1108d63844a58d2d79c3b980"><div class="ttname"><a href="____uthash_8h.html#a3f83117e1108d63844a58d2d79c3b980">HASH_DELETE</a></div><div class="ttdeci">#define HASH_DELETE(hh, head, delptr)</div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00222">__uthash.h:222</a></div></div>
<div class="ttc" id="structNeighbourhoodSt_html_a2843c2b58881e2ebb07bdb02a891800b"><div class="ttname"><a href="structNeighbourhoodSt.html#a2843c2b58881e2ebb07bdb02a891800b">NeighbourhoodSt::fNbrs</a></div><div class="ttdeci">Fedge * fNbrs</div><div class="ttdoc">Vecinos forward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00038">nbrhd.c:38</a></div></div>
<div class="ttc" id="nbrhd_8c_html_afc04eb8a4ab84cddef449ba3f698f6d8"><div class="ttname"><a href="nbrhd_8c.html#afc04eb8a4ab84cddef449ba3f698f6d8">nbrhd_getFlow</a></div><div class="ttdeci">u64 nbrhd_getFlow(Nbrhd nbrs, u64 y, short int dir)</div><div class="ttdoc">Devuelve el valor del flujo del lado que relaciona al nodo ancestro &#39;x&#39; con el vecino &#39;y&#39;...</div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00265">nbrhd.c:265</a></div></div>
<div class="ttc" id="structBedge_html"><div class="ttname"><a href="structBedge.html">Bedge</a></div><div class="ttdoc">Estructura de una arista en sentido backward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00030">nbrhd.c:30</a></div></div>
<div class="ttc" id="structBedge_html_a239d98618fd31de7d8d7a94d7beb3ed7"><div class="ttname"><a href="structBedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">Bedge::y</a></div><div class="ttdeci">u64 y</div><div class="ttdoc">Nodo backward de &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00031">nbrhd.c:31</a></div></div>
<div class="ttc" id="nbrhd_8h_html_a553fc2c3e5597c822f21145286924748"><div class="ttname"><a href="nbrhd_8h.html#a553fc2c3e5597c822f21145286924748">NXT</a></div><div class="ttdeci">#define NXT</div><div class="ttdoc">El siguiente del último consultado. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8h_source.html#l00051">nbrhd.h:51</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a0d8c81442e4d3572b8a51d40e7aa34bc"><div class="ttname"><a href="nbrhd_8c.html#a0d8c81442e4d3572b8a51d40e7aa34bc">fedge_create</a></div><div class="ttdeci">static Fedge * fedge_create(u64 y, u64 c)</div><div class="ttdoc">Construye un nuevo vecino forward (Fedge) para el nodo ancestro &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00320">nbrhd.c:320</a></div></div>
<div class="ttc" id="structFedge_html_a239d98618fd31de7d8d7a94d7beb3ed7"><div class="ttname"><a href="structFedge.html#a239d98618fd31de7d8d7a94d7beb3ed7">Fedge::y</a></div><div class="ttdeci">u64 y</div><div class="ttdoc">Nodo forward de &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00018">nbrhd.c:18</a></div></div>
<div class="ttc" id="nbrhd_8h_html_ababc4097c218c2f90a92b311e09a8e42"><div class="ttname"><a href="nbrhd_8h.html#ababc4097c218c2f90a92b311e09a8e42">BWD</a></div><div class="ttdeci">#define BWD</div><div class="ttdoc">Backward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8h_source.html#l00046">nbrhd.h:46</a></div></div>
<div class="ttc" id="____uthash_8h_html_aaf01358e257c8d838eb5e4b189f0c399"><div class="ttname"><a href="____uthash_8h.html#aaf01358e257c8d838eb5e4b189f0c399">HASH_ADD</a></div><div class="ttdeci">#define HASH_ADD(hh, head, fieldname, keylen_in, add)</div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00167">__uthash.h:167</a></div></div>
<div class="ttc" id="structUT__hash__handle_html"><div class="ttname"><a href="structUT__hash__handle.html">UT_hash_handle</a></div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00944">__uthash.h:944</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a006b65686eb0a5b9866d5c820e080c36"><div class="ttname"><a href="nbrhd_8c.html#a006b65686eb0a5b9866d5c820e080c36">nbrhd_create</a></div><div class="ttdeci">Nbrhd nbrhd_create(void)</div><div class="ttdoc">Constructor de un nuevo Nbrhd. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00053">nbrhd.c:53</a></div></div>
<div class="ttc" id="____uthash_8h_html_a4d524042f1fcb976d8bccae9e4cc63d6"><div class="ttname"><a href="____uthash_8h.html#a4d524042f1fcb976d8bccae9e4cc63d6">HASH_ITER</a></div><div class="ttdeci">#define HASH_ITER(hh, head, el, tmp)</div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00878">__uthash.h:878</a></div></div>
<div class="ttc" id="lado_8c_html_ac67229f7a5f55dd9d2c0dd8caea42c27"><div class="ttname"><a href="lado_8c.html#ac67229f7a5f55dd9d2c0dd8caea42c27">lado_getY</a></div><div class="ttdeci">u64 lado_getY(Lado edge)</div><div class="ttdoc">Obtener el nombre del nodo &#39;y&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="lado_8c_source.html#l00061">lado.c:61</a></div></div>
<div class="ttc" id="____uthash_8h_html"><div class="ttname"><a href="____uthash_8h.html">__uthash.h</a></div><div class="ttdoc">A Hash in C. </div></div>
<div class="ttc" id="nbrhd_8c_html_ab32ddc38828b7a18e3dfba02180ce6fa"><div class="ttname"><a href="nbrhd_8c.html#ab32ddc38828b7a18e3dfba02180ce6fa">nbrhd_increaseFlow</a></div><div class="ttdeci">u64 nbrhd_increaseFlow(Nbrhd nbrs, u64 y, short int dir, u64 vf)</div><div class="ttdoc">Se aumenta el flujo para con el vecino &#39;y&#39; por &#39;vf&#39; cantidad. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00207">nbrhd.c:207</a></div></div>
<div class="ttc" id="__u64_8h_html_a3f7e2bcbb0b4c338f3c4f6c937cd4234"><div class="ttname"><a href="__u64_8h.html#a3f7e2bcbb0b4c338f3c4f6c937cd4234">u64</a></div><div class="ttdeci">uint64_t u64</div><div class="ttdoc">Entero de 64 bits sin signo. </div><div class="ttdef"><b>Definition:</b> <a href="__u64_8h_source.html#l00017">_u64.h:17</a></div></div>
<div class="ttc" id="nbrhd_8c_html_aff69d906f4fba72a3737e0f2e3c2ed92"><div class="ttname"><a href="nbrhd_8c.html#aff69d906f4fba72a3737e0f2e3c2ed92">bedge_destroy</a></div><div class="ttdeci">static void bedge_destroy(Bedge *bNbrs)</div><div class="ttdoc">Destructor de vecinos backwards. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00374">nbrhd.c:374</a></div></div>
<div class="ttc" id="structNbrhd_html"><div class="ttname"><a href="structNbrhd.html">Nbrhd</a></div><div class="ttdoc">Puntero a la vecindad de un nodo. </div></div>
<div class="ttc" id="structUT__hash__handle_html_a75b19ffcca77bfc647ff02695958fd95"><div class="ttname"><a href="structUT__hash__handle.html#a75b19ffcca77bfc647ff02695958fd95">UT_hash_handle::next</a></div><div class="ttdeci">void * next</div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00947">__uthash.h:947</a></div></div>
<div class="ttc" id="lado_8h_html_a90b033fe9661d1b5a94b418825575f94"><div class="ttname"><a href="lado_8h.html#a90b033fe9661d1b5a94b418825575f94">LadoNulo</a></div><div class="ttdeci">#define LadoNulo</div><div class="ttdoc">Un lado que es nulo. </div><div class="ttdef"><b>Definition:</b> <a href="lado_8h_source.html#l00017">lado.h:17</a></div></div>
<div class="ttc" id="structFedge_html"><div class="ttname"><a href="structFedge.html">Fedge</a></div><div class="ttdoc">Estructura de una artista en sentido forward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00017">nbrhd.c:17</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a8de2170875c7554daa01a47a83858d86"><div class="ttname"><a href="nbrhd_8c.html#a8de2170875c7554daa01a47a83858d86">bedge_create</a></div><div class="ttdeci">static Bedge * bedge_create(u64 y, Fedge *fNbr)</div><div class="ttdoc">Construye un nuevo vecino backward para el nodo ancestro &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00340">nbrhd.c:340</a></div></div>
<div class="ttc" id="structFedge_html_a94d792c1c34d1a54b1332660f9722c9b"><div class="ttname"><a href="structFedge.html#a94d792c1c34d1a54b1332660f9722c9b">Fedge::flow</a></div><div class="ttdeci">u64 flow</div><div class="ttdoc">El flujo que se esta enviando. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00020">nbrhd.c:20</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a0563715d3cfbbb59cf3e83ef242283e2"><div class="ttname"><a href="nbrhd_8c.html#a0563715d3cfbbb59cf3e83ef242283e2">nbrhd_getBwd</a></div><div class="ttdeci">int nbrhd_getBwd(Nbrhd nbrs, int rqst, u64 *y)</div><div class="ttdoc">Busca el siguiente vecino backward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00171">nbrhd.c:171</a></div></div>
<div class="ttc" id="nbrhd_8h_html_aa02f16883c5ce325e2dbb8c3835aa9a1"><div class="ttname"><a href="nbrhd_8h.html#aa02f16883c5ce325e2dbb8c3835aa9a1">FWD</a></div><div class="ttdeci">#define FWD</div><div class="ttdoc">Forward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8h_source.html#l00045">nbrhd.h:45</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a0dd3e6d98e45f2bbf494d6bba07ffd15"><div class="ttname"><a href="nbrhd_8c.html#a0dd3e6d98e45f2bbf494d6bba07ffd15">nbrhd_getCap</a></div><div class="ttdeci">u64 nbrhd_getCap(Nbrhd nbrs, u64 y, short int dir)</div><div class="ttdoc">Devuelve la capacidad del lado que relaciona al nodo ancestro &#39;x&#39; con el vecino &#39;y&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00242">nbrhd.c:242</a></div></div>
<div class="ttc" id="structLado_html"><div class="ttname"><a href="structLado.html">Lado</a></div><div class="ttdoc">Puntero a un lado. </div></div>
<div class="ttc" id="nbrhd_8h_html_acfb785e5d4271a2e7d9023de22c90495"><div class="ttname"><a href="nbrhd_8h.html#acfb785e5d4271a2e7d9023de22c90495">FST</a></div><div class="ttdeci">#define FST</div><div class="ttdoc">El primero. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8h_source.html#l00050">nbrhd.h:50</a></div></div>
<div class="ttc" id="structNeighbourhoodSt_html_a87d0c3ff69186446055ae6d6340a2865"><div class="ttname"><a href="structNeighbourhoodSt.html#a87d0c3ff69186446055ae6d6340a2865">NeighbourhoodSt::bNbrs</a></div><div class="ttdeci">Bedge * bNbrs</div><div class="ttdoc">Vecinos backward. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00039">nbrhd.c:39</a></div></div>
<div class="ttc" id="nbrhd_8c_html_adba3ec97b97e982e7f5bfc486e9e22b5"><div class="ttname"><a href="nbrhd_8c.html#adba3ec97b97e982e7f5bfc486e9e22b5">nbrhd_addEdge</a></div><div class="ttdeci">void nbrhd_addEdge(Nbrhd x, Nbrhd y, Lado edge)</div><div class="ttdoc">Genera el vinculo entre &#39;x&#39; e &#39;y&#39; (edge) convirtiéndolos en vecinos. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00087">nbrhd.c:87</a></div></div>
<div class="ttc" id="lado_8c_html_aa684fbc52c931f51bd3516e911658b72"><div class="ttname"><a href="lado_8c.html#aa684fbc52c931f51bd3516e911658b72">lado_getX</a></div><div class="ttdeci">u64 lado_getX(Lado edge)</div><div class="ttdoc">Obtener el nombre del nodo &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="lado_8c_source.html#l00051">lado.c:51</a></div></div>
<div class="ttc" id="lado_8c_html_a773e78b0e0de56f5ee313e4026c782ca"><div class="ttname"><a href="lado_8c.html#a773e78b0e0de56f5ee313e4026c782ca">lado_getCap</a></div><div class="ttdeci">u64 lado_getCap(Lado edge)</div><div class="ttdoc">Obtener la capacidad de un lado. </div><div class="ttdef"><b>Definition:</b> <a href="lado_8c_source.html#l00071">lado.c:71</a></div></div>
<div class="ttc" id="____uthash_8h_html_ad4a1cd39c3044936c0e49d3f372c9dbf"><div class="ttname"><a href="____uthash_8h.html#ad4a1cd39c3044936c0e49d3f372c9dbf">HASH_FIND</a></div><div class="ttdeci">#define HASH_FIND(hh, head, keyptr, keylen, out)</div><div class="ttdef"><b>Definition:</b> <a href="____uthash_8h_source.html#l00101">__uthash.h:101</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a011cf0e134a632ddac08a769e3275f22"><div class="ttname"><a href="nbrhd_8c.html#a011cf0e134a632ddac08a769e3275f22">nbrhd_destroy</a></div><div class="ttdeci">void nbrhd_destroy(Nbrhd nbrs)</div><div class="ttdoc">Destructor de un Nbrhd. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00068">nbrhd.c:68</a></div></div>
<div class="ttc" id="nbrhd_8c_html_a892790b1612a9cc3f6c958c9707d5b18"><div class="ttname"><a href="nbrhd_8c.html#a892790b1612a9cc3f6c958c9707d5b18">fedge_destroy</a></div><div class="ttdeci">static void fedge_destroy(Fedge *fNbrs)</div><div class="ttdoc">Destructor de vecinos forwards. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00356">nbrhd.c:356</a></div></div>
<div class="ttc" id="structFedge_html_aaa91eff5d31068d27dcf40afac024bc2"><div class="ttname"><a href="structFedge.html#aaa91eff5d31068d27dcf40afac024bc2">Fedge::hhfNbrs</a></div><div class="ttdeci">UT_hash_handle hhfNbrs</div><div class="ttdoc">La tabla hash. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00021">nbrhd.c:21</a></div></div>
<div class="ttc" id="structBedge_html_a63920485ac1ff2890e4815a01aee733c"><div class="ttname"><a href="structBedge.html#a63920485ac1ff2890e4815a01aee733c">Bedge::hhbNbrs</a></div><div class="ttdeci">UT_hash_handle hhbNbrs</div><div class="ttdoc">La tabla hash. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00033">nbrhd.c:33</a></div></div>
<div class="ttc" id="structFedge_html_a6713999881722a64d8642b2bbec1c032"><div class="ttname"><a href="structFedge.html#a6713999881722a64d8642b2bbec1c032">Fedge::cap</a></div><div class="ttdeci">u64 cap</div><div class="ttdoc">La capacidad de envío de flujo. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00019">nbrhd.c:19</a></div></div>
<div class="ttc" id="structBedge_html_a74c14dc83135dc1f56c35b64dca35d19"><div class="ttname"><a href="structBedge.html#a74c14dc83135dc1f56c35b64dca35d19">Bedge::x</a></div><div class="ttdeci">Fedge * x</div><div class="ttdoc">Referencia al nodo &#39;y&#39; como forward del nodo &#39;x&#39;. </div><div class="ttdef"><b>Definition:</b> <a href="nbrhd_8c_source.html#l00032">nbrhd.c:32</a></div></div>
<div class="ttc" id="nbrhd_8h_html"><div class="ttname"><a href="nbrhd_8h.html">nbrhd.h</a></div><div class="ttdoc">Encabezado de nbrhd.c. </div></div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="dir_5116870a98769fcb7fa621a6c1aaaf2c.html">apifiles</a></li><li class="navelem"><a class="el" href="nbrhd_8c.html">nbrhd.c</a></li>
    <li class="footer">Generado el Lunes, 29 de Septiembre de 2014 22:00:00 para Dinic por
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.8 </li>
  </ul>
</div>
</body>
</html>
